High Accuracy and Scalable Multiscale Multigrid Computation for 3D Convection Diffusion Equation

نویسندگان

  • Yin Wang
  • Jun Zhang
چکیده

We present a sixth order explicit compact finite difference scheme to solve the three dimensional (3D) convection diffusion equation. We first use multiscale multigrid method to solve the linear systems arising from a 19-point fourth order discretization scheme to compute the fourth order solutions on both the coarse grid and the fine grid. Then an operator based interpolation scheme combined with an extrapolation technique is used to approximate the sixth order accurate solution on the fine grid. Since the multigrid method using a standard point relaxation smoother may fail to achieve the optimal grid independent convergence rate for solving convection diffusion equation with a high Reynolds number, we also implement the plane relaxation smoother in the multigrid solver to achieve better grid independency. Supporting numerical results are presented to demonstrate the efficiency and accuracy of the sixth order compact scheme (SOC), compared with the previously published fourth order compact scheme (FOC).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrated Fast and High Accuracy Computation of Convection Diffusion Equations Using Multiscale Multigrid Method

We present an explicit sixth order compact finite difference scheme for fast high accuracy numerical solutions of the two dimensional convection diffusion equation with variable coefficients. The sixth order scheme is based on the well-known fourth order compact scheme, the Richardson extrapolation technique, and an operator interpolation scheme. For a particular implementation, we use multisca...

متن کامل

High accuracy multigrid solution of the 3D convection-diffusion equation

We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-orie...

متن کامل

A modified diffusion coefficient technique for the convection diffusion equation

A new modified diffusi on coefficient (MDC) technique for solv ing conve ction diffusion equation is proposed. The Galerkin finite-element discretization process is applied on the modified equation rather than the original one. For a class of one-dimensional convec-tion–diffusion equations, we derive the modi fied diffusion coefficient analytically as a function of the equation coefficients and...

متن کامل

High Accuracy and Multiscale Multigrid Computation for Three Dimensional Biharmonic Equations

The multiscale multigrid method is presented in this article to solve the linear systems arising from a fourth order discretisation. We used a symbolic algebra packageMathematica to derive a family of finite difference approximations on a 27 point compact stencil. The unknown solution and its second derivatives are carried as unknowns at selected grid points. A set of test problems are presente...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009